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Description 



[0001] The present invention relates generally tocomputer controlled printing of documents having text and graphical 
components, and particularly to methods and systems for t«nslating documents, represented In a structured page 
description language, into a number of different formats suitable for use with a variety of printing devices and al^ for 
transmission to other devices such as facsimile transoeivere. 

BACKGROUND OF THE INVENTION 

10 [0002] Priorto the introduction of laser printers in 1980, the control commands transmitted by computers to printers 
were so-called es<ape sequence commands because commands were distinguished from character data by preceding 
rTr^^ . "^"^ o^^TBcXm. Thls methodology worked well with daisy wheal and 

mnn^f / T' ^""^'^ P^'"""^ ^^^^^'^^ <hat combined text and graphical images 

is i== w P''"'«:'=°"lf°' methodology, using a "Page Description Language" (PDL) was developed to 

mTr^ AH h ^T^ ""^^ ''"""'"P"'^ '""^ ^''^"^P'^- ''«'"9 PostScript (a trad^ 

mark of Adobe Systems Incorporated) and Interpress. although a number of proprietary PDL's are used by different 

Kr=,il^f r^T'^ n^"^*^ introduced many useful printer control methodologies, including such tools as Resource 
commf dTf; °' Stocks, as well as a large number of predefined 

20 and Toon ThilTJ ^^^"^^ ^"^^^^^ '^^^ «'ements. forcontrolling the contents of the printer controller's memory, 
!Hnh % 7 f *««t"^«s <" «he prior art PDLs are extensively documented in publicly available manuals such as 
Adobe Systerri lncorporaterfs "PostScript Language Reference Manual' and tts "PostScript Language Prc^ram De 
louLSorj't'' P"''l-'^'"9 C°-P-ny- Another publication concerning' PDl' isTnteX "Sia 

Source Book by Steven J. Harrington and Robert R. Buckley, published by Simon & Schuster, Inc. (1 988) A publication 

"l991) Information Processing - Text Communication - Standard Page Description Language" 

?nfin'^inn^''°'r^'"^ *he Page Description for a particular document can contain 

new definr^on. such as a new resource definition (e.g., for an additional font to be used in the document) or a new 

rirautteocSslZ"foMhf''r^ 

rt IS quite possible for the pnnting of a document to fail at any point during the printing process due to the inability o 
the pnnter to comply with the commands of the document's page description °' 
[OOOS] Another problem associated with PostScript Is that in order to print a specified page of a document it Is 

n of th i parameters (i.e.. Resource Declarations. Dicttonaiy Definitions, and so on) at the begin- 

dLJ^rt ™ ^f,K f "^^"-.l" °th«r words, the print controller or a print driver program must read the entire PDL 

I^T^TT 'f^tf^"""'^" .*° "^^^ ^""'^^ P^Se setup command between the beginning of 

LvIr^T^ h '^^"^ P^9^ "^'"P ^"=^""'"9 P^°^«^ stralghtfon^ard. it Is wastefuL ASobe 

system Inc. has proposed programming conventions to avoid or reduce this problem 

□i'^nti^*?'^'^' "'^^ forrnatted prologues which can be used to avoid the above problem. The Standard Page 

r^OT^'^ n,h °" '^^ '^^'^ "^^^^ P^°'°9"«^ '^^^'"9 « predetermined fixed fomiat. 

nT^^nf h L ''"'"'"^^ ^ ^'^ ^^""'^ *° P'°^'^° ^y^'^'"^ ^^'^"^ designed to translate 

d«v,nT. « fnh r" "^-.'""^ ^T^' '°""^*"' P^9^ description languages, as well as other types of 

devices such as facsimile machines. lyi^co vi 

1^ ^ooi^ controller ICs take on PDL bottlenecks" published In "Computer Design" Vol 27 

NO. 13 July 1988 at pages 25 to 30 discloses configurations intended to soh/e the above problems These take fhe 
onnoT ^ ~P"="=«s«°^-'>«s«d raster printer accelerator and a microprocessor-based printer control^; chip 

V't '''^^^"! ^ improved Image processor, which processes documents represented by 

so convJl^H f ""^"^9" ^"""^ P^9^ Description Language proposed bj 

^ H ^ ^^'^^^ °* """^'^"^ document description formats, and also transr^its documents 

to erriote devices in accordance with the resources available at those remote devices, thereby using the moTt effictem 
data transmission format which is compatible with the receiving remote device / 9 me most emcient 



BS 



SUMMARY OF THE INVENTION 



p™L'?,»J^'*?"^'"^ ^^^'^ Pfo^i'^^d a document image printing controller as set out in Claim 1 

Preferred features of the invention are set out in Claims 2 to 7. 

[0011] In summan^. the present invention provides a document processing system for controlling the printing of doc- 
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.... .presemea In P^^e ^^^^^^^^^^^ 

v^lch is structured so that 'l^A""'"" f^'^'^^^J^"'™ prologue sectfons. which contair, definition and 
document segment. More specifically, each docurnent has opt^"^' 9 commands for defining specific im- 
declaratory commands, and Port,ons jMiK:h co^^^^^^^ ^,^ged 

rhi:=eoTofh^;rhrnt=rcr^^^^^^^^ 



111 a inwiwiwii.-^— 

hierarchicai tree subtended by that commana. software lor processing different por- 

[0012] The document processing system may '"jj" J/^;/^^^^^^ dictionary generation, 

ions of each document. A Structure Processor ^^f^^^J^^^lTl cZl^^^ 
context deciara«ons and ref erences to data e^^^^^^^ 

rh:d^trnt^o— "^^^^^^^^^^^ 

ir^^rr— ageofthepresen^^^^^^^^^ 

or printed without having to process the entire f°="'"«"* P"° K both efficient, and also facilitates 

hie'rarchical tree above the specified document portK^ n^^^^^^^^^ ^ This 

detemilnation of the resources needed '^V ^f*""^^" ihe^Transmitt^g a document to a remote device. In 
feature is useful not onV when P""*^^^ ^'^^^^^^^ 

accordance with thepresent invention, the documentproi^s^^^^^ ^ ^^^^^ document. 

er it has the resources required for receiving and Pfo"«f^"9 « f^ machine or to other "raster output engine" 
and then either transmits the document in rajer^e^^^^^^ 

devices such asa laser printerconnected to hedowjmen^^^^^ V ^^^^^^^^ ^^^.^j,,^ By 

25 reducing transmission costs. 

BRIEF DESCRIPTION OF THE DRAWINGS 

mitting documents to remote devices. 
DESCRIPTION OF THE PREFERRED EMBODIMENT 
uiorarrhinail y Structur «ri Page Description Language 

1 A =nH 1 B a document 1 00 used by the present invention Is represented by a set of 
[00241 Referring to Figures 1 A and 1 B, a J J ^^d pictures. Both page sets and pictures 

pagedescription language {PDL)elementswhicharedK^^^ 

can have prologue -tjo-^JS^^ ^^2^^^^^^^ --PP''^^"'^ *° ^'^'^^'^ °' 

[0025] Atop level pageset102sets up resources dictona^an^^^^^^ perform the same basic 

0026] For the purposes of tfedescnpUon, re^^^^^^ 

roresrejrsr^^^^^^^^^^^ 
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logo ma. ,s to be printed at the top or bottcr^^Er l^nfro^^'Sr^ "^'"^ ^ "^^P"^^'^ 

Sa°s aV^'u?ria;V^^^^ 106. Each page set 104 
larations 110-B. dlJtionan, Sner^fon Jti^^^^ 110 provides resource dsflnitions 110-A and dec- 
document. TTie body 112of ap/gfset co^^^^^^ T'"^' ''^"""'"'"^ """^ "^^'^ subsectbris of the 
segment of a document, aucfi afa paaTrDorti^^^^ J "'"'"'^^ ^'"'"'^ corresponds to a contiguous 
£0028] The data struc ure S each pfcfure ^2^^^^^^ °' P^^^^" 
■n^e picture body 124 can contain on^or morfsZto ri 2^^^^^^^ " f'"*"^" 
Images in one segment of the document fe o ml i™! , ' ' ^ sequence 128 which defines the 

source decia«,ions and^ewSic iyna^'geSn SmTn^^n'^ 'TJ; ^'T' ^"'"^"^^ "^''^^ - 
picture (i.e.. that segment of the document) ^^^'^'^^ "ntext definitions used solely by that one 

SoSues.'rrta'i"^^^^^^^^^^^ 

ument segment. IWore speciSriS doTumerZZttnT "^^'""'"9 of each distinct doc- 

atory commands, and contert portS Sh co^S^e «opn^^^^^^^ anddeclar- 
Furthermore, the definition and Sraton, comm^lnf T""^"}"^^^ °' commands for defining specific images, 

hierarchical ree so that eacT dSton a^d """"^"^ °' arranged in a 

hierarchical tree eubtendeX tS — T H '° Potion of the 

p-ologueof PageSetl appiyonlytothepTcTresin^at;^^^^^^^ declaration commands in the 



TABZ.B 1 
PDL Definltioae 
docmaent : (pa^eaet | picture) 
pageset (prologue)?, (pageeet.body) ? 

prologue : :» ( extemal_dacl*. Informative d^r-i * 

pageBet_body : := (pageset | picture) 
picture (prologue)?, (picture.body) ? 

Picture.body (picture | tokeasetiuence) • 



one and only one must occur. 
Optional (0 or 1 time) 

optional and repeatable (0 or more times) 



Image Processor Hanriwam 
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controller of a "PDL compatible" laser or ink jet printer. 
Image Processor Software Modules 

language format and clear text is a human readable f°frnat). documents exported 

10035] The image ProoessoMSO conm^^^^^^^^ 

by the host computer 170. Lexical ^^^'^^f ^^"^^ rifnofneed to7^^^^^^ and passes the remaining document 

for errors, disposes of document elements '^'''''^^^^f^.^^J''^^^^^ structural command elements, 
elements to Structure Processor 202. Structure Processor 202 "^erprets or ae^^^ 
loading appropriate state and '-ga p-n.o«as^^^^^^^^^^ 

ments on to the Content Processor 204. The StrucUjre Processor zoz ai ^ ^^^^ directly to the Imaging 

suitable for use by the remote device. orocessor 1 50 to a specified output device, and 

command stream, and so on. 
Image Processor Data Structures 

10033] Referring to Figure 4, the following data ---es are^u^^^^ SZ^fX ^h^a^ ionTanS 
generated during the printing process. A resources data f "^^"^|,220 ator^^^^^^^ processing of 

.Mte222.Sp««.ddOlonm»a>.P"!l'=<l »"°<''««™W , diciiaiav 9.n.ral«l by the 

SSoi T=W. 2 ,.pr.=.n. .n -x^pl. -l > ^ *=d «».™nl . p.^ d^rlp.lon l«>9"«B In 
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TABLE 2 
Exanaple of Document 
<ir>ocTarpE spui* public -xxx-> 

<SPDI,> 
<eoxntattnt> 

Tftflt File Ba&der 

Copyrigrht 1991 Ricoh Corporation 
Xll Right* Rft»«rv«d 
Confidential and Proprietary 

J ctxtdcll.pro 

Author I Tetsuro Kotoyana 

Version : 0,01 

Pile created-: June 5, 1991 
First Draft : June 5, 1991 

Update History: 

Description: 

IttL^Si^^^"^ f^^^ J'''' syntax cheOcing. It creafs 

three dictionaries through the Diet. c«n. and toanipulat** 
the context stack by context declaration. »*aapuiates 

Note: Put PSEODO codes before each SPDL test file, 

- SPDL PSBDDO CODE LISTING - 
SPDL 

^prS?o^: ^^-^ dictionaries are defined 

Dictionaify Generator dictid.alpha sise 3 
Dictionary Generator dictid.beta size 4 
Dictionary Generator dictid«gaimna size 5 
plctbody 

'"piltu^e ' ' ' *«*P-=t th. a ia th. pa»ma to b. executed 

prologue 

context decl gaio&a beta alpha 
plctbody 

</coiiHnent> ^^^^""^^^ = 3 a %expect the a in the alpha to be executed 



<docu2nent> 

<picture spdlid«*SPDL* 
cntnttyp.-sPDUClearTexf > 

:/™ea;>"'"" «tattyp are Public Object ID value. 

<prologue> 

<dictgens> 

<dictgcn •l2e--3-><dictid><naae>alpha</nanie></dictid> 
< kOJcense<3> 

S«?/a°!:dSf pSt"'' dictionary reference 

<5up /d (dlv) put 
dup /a {aul) put 
</to)cenBe7></dictgen> 
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<dicto»n •lx«--4-><dictid><»MB»>l>«t.*</naiae></dlctid> 

dup /* (div) put 
dup /d {nuD put 
5 dup /m {add) put 

dup /• (Bub) put 
</tokAnseq> 

<dictgen «isft--5-><dlctid><aaine>oaJnnia</nwM>< /dictid> 
<to)cen»«q> 

10 dup /a (xoul) put 

dup /d (add) put 
dup /» (sub) put 
</to)cexi»«q> 
<tolcanftaQ> 

dup /■ (div) put 
dup /c (cob) put 
</tokeziseq> 
</dictgea> 
</dicto«ns> 
<coziBnexit> 

dictionary »tac)c 

beta 
alpha 

< /coiXBnant> 
</prologue> 
25 <picbody> 

<to)cenaBq> 

2 3a Vexpact tba result to ba € 
</to)ceii»ag> 
<picture> 

<proloffue> 
30 <ctxtdecl> 

<nama>ffaimna</iiftiaB><aa3ne>bata</naine><»aine>alpha</Baina> 
</ctxtdecl> 
</pro3.ogua> 
<coizt&ent> 

ss dictionary stac)c 

alpha 

beta 

gasma 
</coxiiment> 
<picbody> 

40 <to)taaaeq> 

2 3a ^teexpect the result to be 5 
</to)tea»eq> 
</picbody> 
</pictuxe> 

</picbody> . ^ 

45 </pictura> <comment> printing the first page </connnent> 

</doc\i2&ent> 
</SPDIi> 



SO 



ss 



r004n The structure Processor 202 altocates memory for storing dictionaries, but passes dictionary generation com- 
mandi to the Content Processor for creating the specific entries in each defined dictionary. The Structure Processor 
S)2 aVo pushes and pops dictionary pointers onto and off of the dictionary stack 224 so as to contro ^^- ^oop^^^^^ 
each dictionary. The Content Processor 204 searches the dictionaries currently ,n the dictionary stack 224. starting 
wrth the last added d'rctionary. tor "key" values in tokens. If two dictionaries in the stack 224 having conflicting definitions 
for a particular key, the last entered definition for a specified key is the one that is used. , k . ...h kx/ 

[00421 Operand stack 226 is a standard operand stack used for temporarily stonng parameter values to be used by 
imaging operators (called tokens) in the content portion of the document being processed. 
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[0043] State parameters 228 are a set of variables or parameters which control the processing of a document State 
parameters include things such as a "line joining method parameter" which defines the shaping of joints between 
intersecting or otherwise joined line segments, and a "specified printer" parameter defining the printer port to which 
the document is being sent. State parameters also include imaging parameters such as parameters which define the 
color being printed, the margins of the page being printed, the current clipping region, and the current drawing position 
(e.g.. for the next letter of text to be printed). ^ ^ 

[0044] The External ID 230 is a value corresponding to a specified external file, such as a file containing the PDL 
program for a company logo. 

[0045] Document Production Instructions 232 define things such as the number of copies of each page that are to 
be printed, and the paper color to be used (n.b., a paper color instruction is conveyed by the system to an operator 
console requesting that the specified color paper be loaded into the printer's paper feeder). 

Lexical Analyzer and Parser Process 

[0046] As shown in Figure 3, the first software mo6u\e to receive data representing the document to be processed 
IS the Lexical Analyzer and Parser 200. Referring to Figures 5A and SB. the Lexical Analyzer and Parser worlds as 
follows. 

[0047] Refen-ing to Figure 5A. prior to perfonning any other processing on each document, the Lexical Analyzer and 
'".^f^lt!^® ^^^^ characters of the document, converts them to upper case form, and compares that string 
wrth <lDOCTYPE". If there is a match, the Lexical Analyzer and Parser concludes that document is encoded in clear 
text form and sets a corresponding "document type" flag, otherwise it concludes that the document Is encoded in binary 
form and sets the document type flag accordingly There is a one-to-one correspondence between clear text and binary 
fornriats. Binary format is more compact, while clear text is easier for humans to read. Whether a document is received 
in either binary or clear text form is of no consequence, except for steps 275-280 described below which provide for 
conversion of documents in one form to the other. After performing this initial data type checK the steps shown in 
Figure 5A are not used until the beginning of another document is received. 

[0048] Referring to Figure 5B, at step 252 the lexical analyzer and parser routine checks to see If the end of the 
document has been reached. If so, memory allocated to the printing process is de-allocated, and the lexical analyzer 
and parser routine exits at step 254. 

[0049] If the document's end has not been reached, then next element of the document is read in at step 256 The 
element may be either a structural or content element. If the element contains a fatal error (step 258), a corresponding 
error message is printed (step 260) and the program exits, thereby terminating processing of the document 
[0050] Assuming that a fatal error was not encountered at step 258, processing of the element depends on whether 
the element contains parameters (step 262). Some elements are simple statements or commands that do not have 
parameters, while many document elements contain parameters. If the element does not contain any parameters 
processing jumps to step 274, as will be described below. 

[0051] If the element being processed contains parameters, the parameter values are read at step 262 and then 
tested for errors at step 266. If a parameter error is detected (indicating that illegal or inconsistent parameters values 
were received), processing of the error depends on whether the image processor has been instructed to "struggle" - 
I.e.. to attempt to process documents containing non-fatal errors. If the image processor has been instructed to "strug- 
gle step 268). the element with the error is discarded by not processing it further and allowing processing to continue 
With the next element in the document. Otherwise, if "struggling" has not been enabled, the image processor's "syntax 
checking mode" flag (one of the image processor's state parameters) is set to syntax checking mode at step 270 
meaning that nothing further in the document will be printed, and then an error message is printed at step 272 before 
processing resumes with the next element in the document. 

[0052] If no errors in the element's parameters were detected (step 266), the "syntax checking mode" state parameter 
IS checked at step 274. If it is set, only syntax checking is being perfomied and therefore the element is not processed 
urther. Otherwise, the next step is to check to see if the "data conversion" option flag has been set (step 275) which 
Is a state vanable indicating the document Is being processed solely for the purpose of converting the document from 
binary to clear text format, or vice versa. If the document Is being converted, and the document is currently in binary 
fomn (step 276), a routine is called for converting the element being processed into clear text form (step 276) On the 
other hand, If the document is currently in cleartext form (step 276), a routine is called for converting the element being 
processed into binary form (step 280). 

[0053] If the data conversion option has not been selected, the element's parameters are converted and stored in a 
predefined internal format for later processing at step 282, and then the Structure Processor Is called to process the 
current element at step 284. More specifically, the Structure Processor contains routines for processing every type of 
legal element allowed in the Page Description Language, and the appropriate oneof these routines is called at step 284 
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Document Structure P rocessor 

r0054] Referring to Figure 6. the Structure Processor 202 contains the following «'«*«7,"^'^"'f„f^^^,'""°*S'2' 
Kefly de cribed by the t;xt in Figure 6: document structure r^anager 300 external '^^'^^^ ^"^^l^^, 

Doc™.nt pr«l«lto KmjMn,. » an h.wouof, lo prim only pag.. 7 fcough Id ot 

each sectfon of the document that is selected for printing. 
Document Content Processor 

rooSTl Referring to Figure 7, the token sequence manager 204 has a token manager 350 which ^ f ^'v^^^^^'*^"^^, 
n^^sing PDL documents, the token manager 350 passes the element unchanged to the 

ology) by the Token Handler 350 and then passed to the Imaging Driver lytodule token ele- 

Sl Assuming that none of the exceptional cases just described above applies, and that therefore the token ele 
SeceivrneLt ti be Interpreted and converted into Image data the -^--^^^-^P;"-^^^^^^^^ P^^e, t^ 
followsoperandsfort^^^^^^^^^^^^ 

ref — ITo^^Z'^lZ.^^T^ZT^Tes tLU-eters previously pushed onto the stack and 
gerferates iS pa^meter values, represent portions of the document being processed. The imaging parameter 

keys or to a nonexistent dictionary are handled by a content error handler 35B. 
Imapina Driver Module 

rfrasteriz^ birmao A rasterteer routine 380 converts each page of the document into a bit mapped "nnage, which 

r^trting an portions of the document, excepting those text portions tor which the pnnter has corresponding built-in 

?;2;7' TiJfrgS^^^^^^^^^ runs in pa^lle, with the other modules of the image processor. As imajng 

[0061] ^^^J'^^^l^:^^' structure 228 the Imaging Driver Module 206 picks them up and processes them. 
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Communication Processor 



Torm to a remote facsimile machine, or to send a document In PDL format to a remote device that has the resources 
ZcSreSo'L3sl%l"""' " '''' communication processor 208 hU^thenisou^: 

Sntr«nH^n «nd builds .ts own resource requirement table 390, which is a listing of the resources, including memory 

inSle 390 Fo i^^^^^ ^ ''""^'^^ "^"^"^ *° ^^t^^'"'"^ « " ti^s a" tie resources listed 

Iw forspeciL^^^ 

■uiows Tor special information to be passed between compatible machines 

SI thJ!^^^f!^T^ ^"^""^lif ^^^^ ""^"^^ ^" affirmative answer, then module 394 Is called for trans- 
comceJt an^ThZf TT' '°'™««- ^^^^^^t Is not only much mSre 

mal^on to tht?r 1™ f '''^ ^^"'^'"^ « "mary map form. It also provides much more infor- 

H T T '"^'^"''^ '^^^ to "e easily edited and revised. HowTver Tthe 

mod Jre 3^6 in btmaoTorr'" ''if t will be transminod to the remo,rdevlcs b^ 

module 396 in bit map form, typically using industor standard facsimile G3 or G4 transmission methodology 



Claims 



1. A document image printing controller (150), comprising: 

whi^H fl^' for receiving a document (100) represented by a stream of page description language elements 
^i^Zt^l H ^''Tl ^ hierarchical tree structure, said received document (Wine uZ a 

hierarchical^ ordered set of prologue sections (110.122), each prologue section containing resDeotive d?o 

Senel^nS-^w^^^^^^^^^ 

token elemen s. wherein said prologue elements (110-A, 110-D) in each said prologue section (110 122) are 

122 Tth"" ''h'^'u °' ^'""^ ^'''"^ ^"''tended by said proSgue se^iof i?0 

122) m the hierarchical tree structure; r » oo^uuhjmu. 

a document stmcture processor (202) which processes said prologue elements (110-A. 110-D) and stores 

(TioTrma*^^^^^^^^^^^ 

(110-A 110-D) applicable to each content section 128) of said document (100) are available to said content 
processor (204) while processing each said content section (128) of said document (100^ 

oenTrL^hJ'^rZ'' h""^^ '"' P^°^^^*'"9 ^ ««<="°ns (128) of said received document (100) and 

generating corresponding imaging instructions for a predefined printer device and 

an imaging driver processor (206) for formatting and transmitting said imaging instructions to a printer oort 
corresponding to said predefined printer device. ciions lo a pnnter port 

. A document image printing controller according to claim 1 . wherein said imaqinq driver crooessor 120R\ inri„H^. 

A document image printing controller according to claim 1 or 2. wherein said Imaging driver processor includes a 

Ind then [l^i^I^r^ ^^h^- ^'^^^ "waging in^ructlons into^lmaga M m^^^ 

and then transmitting said image bit map to a second printer port. 

II'nHfn.^"'"^"* """""^ controller of claim 3. wherein said second printer port Is a communication port for 

sxs^a^rs'^^^^^^^^^^^ 

anrsrprteVZe^3?i''"37XrT'''T'''"'^ '^'^ '^^^''^ "^"^^^ P^°=^^°^ (206) includes 

hIS^ ^ ■ ^ transmitting said imaging Instructions to a firet printer port using high level paqe 
description language commands, and a second printer driver (376) and a rasterfzer (380) for converting saiST 

arnttrd'";zrdX''^^'"'''"^""^ 

sen1inr«T„t!^ ^""''l^ 1°"''°"^' ^^"^^^ ^^^O) for generating a required resource list repre- 

senting a set of resources which would be required for a remotely located printing device to print said received 
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document (100) were said reoeh/ed document (1 00) to bo transmitted to said remotely located printing device 

^^:^X^S^Z^^^ - querying said remote^ -ocatad printingde^ce 

ttdeterne^rsaidremotety located printingdevioe has resources correspond 

bySiuiredresourcelist,meansfortransmrttingsaidimaginginstruc1ion8us,ngh.ghle^^^ 

Kaqe commands when said remotely located printing device responds afflmiat.vely to sari q"«/y'ng 

Sd pr^lo^rrans. and means for transmttting said imaging instructions as an image brt map when said 

^moS^ated prir;ting device does not respond affimnatively to said querying by said protocol means. 

A document image printing controller as set out in claim 1 , wherein said predefined printer device is configured to 
receive documents in PostScript language form; 

said printer imaging driver processor (206) includes structure converting means for converting said stored 
reorientations of said prologue elements into corresponding PostScript commands; 
S^^^^St prl^essor (204) includes content converting means for converting sari content sectK,ns of sari 
rfirpived document into corresponding PostScript commands; and „ • ♦ 

L^d Pinter imaging driver processor (206) includes means for transmitting sari corresponding PostScript 
commands to said predefined printer device. 

A document image printing controller according to claim 1 , wherein said predefined printer device is configured to 
receive documents in PostScript language form; 

sari document image printing controller including: structure converting means (202) for converting said stored 
re^el^nrttons ofsaiS prologue elements into corresponding PostScript commands, and content «,nverting 
me^ m for converting sari content sections of said received document into corresponding PostScript 

^Trner ^Qing drh/er processor including means for transmitting sari corresponding PostScript com- 
mands to said predefined printer device. 



PatentansprOche 

1. Dol<umentenbild-Drucl<controller(1S0)mlt: 

einer EInrlchtung (180) zum Aufnehmen eines Dokuments (100), welches dargestellt ist durch einen Strorn 

definieren. wobei das aufgenommene Dokument (100) eineri hie^rch.sch 9^°;^"^7/ff.^°" ^^^^^^^^ 
schnitten (110. 122) enthalt, wobei jeder Prologabschnlttieweilige Prologelemente (110-A. 110-D) enthalt "nd 
wobeTzumindest e n Inhaltsabschnltt (128) enthallen ist, welcher bilddefinierende T°ken-Etemenle entf^^ 
^be die Prologelemente (110-A. 110-D) in ledem Prologabschnitt (110, 122) nur auf die Inhaltsabschnitte 
welche von dem Prologabschnftt (110, 122) in der hierarchischen BaumstruMur unter- 

rem^DokLmentenstrukturprozessor (202), welcher die Prologelemente (HO-A. 110-D) verarbeitet und Dar- 
s ernger, davon in einem Computerspelcher so speichert, da3 die gespelcherte Darstenungen voti nur den 
Pro ogefementen (110-A. 110-D). welche auf die jeweillgen '"haitsabschnitte (128 des Dokum^^^^^^^^^ 
wendLsind.fOrdenlnhaltsprozessor (204) verfOgbarsind,wahrender dsn leweiligen Inhaltsabschnltt (128) 

Z^iil^lori2X^i^ Vararbeitan der Inhaltsabschnitte (128) des aufgenommenen Dokuments 
nooTund zur^ Erzeugen entsprechender Birianweisungen fur eine vordefinlerte Drucken/orrlchtung; und 
iiZ BSerprozessor (206) zum Formatieren und Obertragen der Bildinstruktionen an einen Druokerport 
entspreohend der vordefinlerten Druckervorrichtung. 

2 Dokumentenbild-Druckcontroller naoh Anspruch 1 . wobei der Bildtreiberprozessor (206) einen ersten Druckertrei- 
bTl^TSw) zum Obertragen der Birianweisungen an einen ersten Druckerport unter Verwendung von Hoch- 
pegel-Seitenbeschreibungs-Sprachbetehlen aufweist. 

3 Dokumentenbild-Druckcontroller nach Anspruch 1 oder 2, wobei der Biritreiberprozessor einen 

SibeT(^6) und eine Rasterungselnrlchfung (380) zum Umwandein der Birianweisungen .n einen B.ldbitplan und 
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darauffolgendes Obertragen des Bildbitplans an einen zweiten Druckerport aufweist. 

4. Dokumentenbild-Druckcontrollar nach Anspruch 3, wobei der zweite Druckerport ein Kommunikationsport zum 
Senden von Blldem an eine entfemt gelegene Facsimile-Maschine ist und die Bildbitplandaten unter Verwendung 
eines vordefinierten Facslmite-Obertragungsprotokolls Obertragen werden. 

^' nach Anspruch 1 , wobei der Bildtreiberprozessor (206) einen ersten Druckertrei- 

Der (372. 374) zum Ubertragen der Bildanweisungen an einen ersten Druckerport unter Verwendung von Hoch- 
pege -Settenbeschrelbungs-Sprachbefehlen und einen zweiten Druckertreiber (376) und eine Rasterungselnrich- 
tung (380) zum Umwandein der Bildanweisungen in efnen Bildbitplan und darauffolgendes Obertragen des Bild- 
brtplans uber einen Kommunikationsport an eine entfemt gelegene Druckervorrlchtung aufweist; 

wobei der Dokumentenbild-Druckcontroller eine Einrichtung (220) zum Erzeugen elner erforderlichen Res- 
sourceniiste zum Darstellen eines Ressourcensatzes aufweist, welcher erforderlich ware fOr eine entfemt ge- 
legene Druckvorrichtung zum Drucken des empfangenen Dokuments (100). wobei das empfangene Doku- 
ment (100) an die entfemt gelegene Druckvorrichtung unter Verwendung von Hochpeget-Seitenbeschrei- 
bungs-Sprachbefehlen zu ubertragen ware; 

wobei der zweite Druckertreiber (376) eine Protokolieinrichtung zum Befragen der entfernt gelegenen Druck- 
vorrichtung aufweist, urn zu bestimmen, ob die entfemt gelegene Druckvorrichtung Ressourcen aufweist ent- 
sprechend jenen. weiche durch die erforderliche Ressourceniistedargestelltsind. einer Einrichtung zum Ober- 
tragen der Bildanweisungen unter VenA^endung von Hochpegel-Seitenbeschreibungs-Sprachbefehlen wenn 
die entfemt geiegene Druckvorrichtung bestatigend auf die Anfrage durch die Protokoll einrichtung antwortet 
und einer Einnchtung zum Ubertragen der Bildanweisungen ais ein BiWbitplan, wenn die entfemt gelegene 
Druckvorrichtung nicht bestatigend auf die Anfrage durch die Protokolieinrichtung antwortet. 

6. pokumentenbild-Druckoontroller nach Anspruch 1 , wobei die vordefinierter Druckervorrtehtung derart konfiguriert 
ist, daB sie Dokumente in PostScript-Sprachform empfangt; 

der Druckerbifdtreiber-Prozessor (206) eine Strukturumwandlungseinrichtung zum Umwandein der gespei- 
cherten Darsteliungen der Prologelemente in entsprechende PostScript-Befehie aufweist' 
der Inhaltsprozessor (204) eine inhaltsumwandlungseinrichtung zum Umwandein der Ini^altsabschnitte des 
empfangenen Dokuments in entsprechende PostScript-Befehle aufweist; und 

der Druckerbiidtreiber-Prozessor (206) eine Einrichtung zum Obertragen der entsprechenden PostScript-Be- 
Tehie an die vordefinierte Druckervorrlchtung aufweist. 

7. Dokumentenbild-Druckcontroller nach Anspruch 1 . wobei die vordefinierte Druckervorrlchtung derart konfiquriert 
1st. da3 sie Dokumente in PostScript-Sprachform empfangt; 

wobei der Dokumentenbild-Druckcontroiler aufweist: eine Strukturumwandlungseinrichtung (202) zum Um- 
wandein der gespelcherten Darsteliungen der Prologelemente in entsprechende PostScript-Befehle und eine 
Inhaltsumwandlungseinrichtung (204) zum Umwandein der Inhaltsabschnitte des empfangenen Dokuments 
in entsprechende PostScript-Befehle; und 

wobei der Druckerbiidtreiber-Prozessor eine Einrichtung zum Obertragen der entsprechenden PostScript-Be- 
fehle an die vordefinierte Druckervorrlchtung aufweist. 



Revendlcatione 



50 



65 



Dispositif (150) de oommande d'impression d'images de document, comprenant: 

un moyen (180) destine ^ recevoir un document (100) repr6sent6 par un train d'6l6ments de langage de 
description de page qui dSfinissent ledit document (100) sous la forme d'une structure arborescente hidrar- 
chis^e ledit document re^u (100) comportant un ensemble, hi^rarchiquement ordonn6, de sections de pro- 
logue (110, 122), chaque section de prologue contenant des 616ments de prologue respectifs (110-A 110-D) 
et sous-tendant au moins une section de contenu (128) qui contient des 6I6ments de signes d^finissant des 
images ; ou lesdits 6l6menls de prologue (110-A. 110-D) de chaque dite section de prologue (110 122) ne 
sont applicables qu'6 celles desdites sections de contenu (128) qui sont sous-tendues par ladite section de 
prologue (110, 122) dans la structure arborescente hierarchisee • 
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3. 



un orocesseur (202) de structure de dooumGnt qui traile lesdits elements de prologue (11 0-A. 110-D). ets^ooke 
dLTprSentatioris de ceux-oi dans une mSmolre d'ordinateur de fa?on que ^es reprSsentations stockees 
Ts Teute 6l6ments de prologue (110-A, 110-D) qui sont applicables a chaque section de coritenu (128 dudtt 
SrcuTent (1(S)lent disponlbles audit processeur de contenu (204) pendant le trarter^ent de chaque d.te 

et^^odui^ des instructions de formation d'image correspondantes destinies & un d.spos.t.f d-,mpress.on 

^no^lssL (206) de commands de formation d'image servant a fomiater lesdites instructions de fomnation 
d"rLT""ei^nsme«re a un port d'impnmante correspondant audit dispositif tfimpression predefine 

Dispositif de commands d'impression damages de document selon la revendication ^- f^^^^^^^^^^l 
rornmande deformation d'image (206) comporte un premier gestionnaire d'impnmante (372. 374) servant a trans 
mo7oT^dftes r^Sns deformation d'image . un premier port d'imprlmante S I'aide d-instruct.ons de langage 

de description de page de niveau sup6rieur. 

DispositH de commande d'impression d'Images de document selon la revendication 

drcommande deformation d'image comporte un deuxieme gestionnaire d'impnmante (376) et un n^«" mise 
sous^^m^tram6e (380) servant a convertir lesdites instructions de formation d'lrnage en B"^^^^. Pf^^ 
d'^age ou Se matricielle, puis & transmettre ladrte grille da points d'image ^ un deux.6me port d impnmante. 

Dispositif de commande d'impression d'images de document selon la revendication 3. oC le ^euxiSme port d'im^ 
S e est un port de communication servant a envoyer des images & un teiecopieur place h d's^ance^et les 
ZSs de laSite grille de points d'image son, transmises ^ I'aide d'un protocols de transmission de telscopie 

prSddfini. 

Dispositif de commande d'impression d'images de document selon la 

cornmande de fomiation d'image (206) comporte un premier gestionnaire d'impnmante (372. f 

mett^ieSifes inX^ons de formation d'image & un premier port d'imprlmante & I'aide d'lnstructions de lan^ge 

rSS^m de de niveau sup6rieu, et un deuxlSme gestionnaire d'imprimante (376) et un -"^y^nf^^^ 

sous^STmmee ?380) sen,ant a convertir lesdites Instructions de formation d'image en une 9"»^^e pants 

dwTu Se matricielle, puis a transmettre ladite grille de points d'image via m 

dispositif d'impression plao6 k distance ; 

(edit disDositlf de commande d'impression d'images de document comportant un moyen (220) servant & pro- 
Julfe unTti^L de TsTourcL demandees representant un ensemble da ressources qui est dernande pour 
Su"n d"pS dimpression plac6 ^ distance imprime ledit document regu (100) si led t document refu OOO^ 
doit Stre tLsmis audit dispositif d'impression plac6 & distance & I'aide d'instructions de langage de descnption 

^Xet^rg^^nS d^lmprlmante (376) comportant un moyen du type P-tocole senrant . 
S Sosmf depression placid distance pour determiner si ledit dispositif d'impress.on P^=^ aj^^nce 
Ss6de des ressources correspondant a celles representees par ladlte lists de ressources demand6es. un 
• ^ven ser^L^f rt^ansmettre lesdites Instructions de formation d'image a I'aide ^instructions de 'angagede 
Sti^^ l^ge de niveau supSrieur lorsque ledit dispositif d'impression place a distance f Pond affirma^ 
S^mem^ ladL interrogation faite par ledit moyen du type protocole, et un moyen seorant a transmettre 
SL nstruc io.!.s de fLatlon d'image sous la fomie d'une grille de points d'image ou '^a- 
loSul ledit dispositif d'impression place & distance ne repond pas affirmativement a ladrte interrogation faite 
ledit moyen du type protocole. 

i. Dlsposttlf de commande d'impression d'images de document selon '%^«-«"'J|=troJae°pSL1ir'" 
sion predefini est configure de fagon k recevoir des documents sous forme de langage PostScript . 

ledit orocesseur de commands de formation d'image (206) d'imprimante comporte un moyen de conversion 
TS^lervtT^nveriU les representations stockees desdits elements de prologue en mstruct.ns 

TerpSrerdTcorenu comporte un moyen de conversion de contenu secant . convertir .esd.es 

sections de contenu dudlt document recu en instructions PostScript correspondantes . et 

fedl p^^eLeTr de commande de formation d'lrnage (206) d'imprimante comporte un moyen sen,ant a trans- 
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mottre lesdites instructions PostScript correspondantes audit disposltif d-lmpression prfidSfini. 

^nn nrilfi'' f°"]"'^"f" ^'"'P^««sion d'Images de document selon la revendioation 1, ou ledit dispositif d-impres- 
sion pr6d6flnl est configure pour recevoir des documents sous forme de langage Po^Script ; 

d^ftni^n^rJ c' T""^"^ d'impression rfimage de document comportant : un n,oyen (202) de converaion 

S^fnt^ fZ« H "'^ ^' conversion de contenu servant a convertTr lesdites sections 
de oontenu dudrt document repu en instnjctions PostScript correspondantes ■ et 

leditprocesseurdecornmandedefomriationd'lmaged'imprimartecomportant'unrnoyen 
lesdites instructions PostScript correspondantes audit disposltif d'Impression pr6d6fini 
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